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AMENDMENTS TO THE CLAIMS : 

1 . (Currently Amended) A method for reducing three-dimensional shape data, 
comprising the steps of: 

calculating estimation values for surfaces to be deformed by shrinking edges or 
surfaces of a polygon model by converging two or more vertices of the polygon model 
based on distances between the respective surfaces after each deformation and all of the 
original vertices before the deformation involved in the surface deformation, 

comparing calculated estimation values with a predetermined permissible value; 

and 

reducing the number of data for the polygon model by shrinking edges or surfaces 
of the polygon model when the estimation values are equal to or below the predetermined 
permissible value. 

2. (Original) A method according to claim 1, wherein the estimation value is an 
error e defined by Equation (A): 




(A) 



n 




wherein: 



P denotes a column vector for an equation of a plane p. subject to the deformation; 



p^. denotes an inverse matrix of p. ; 
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J^y^. denotes an error matrix for a j-th vertex involved in the deformation of the plane 

p when an error matrix for data of an original vertex v involved in the deformation of 

the plane p is defined by = v . v"^ (v denotes a column vector for the data); 

rrii denotes a sum of error matrix f^y. f or a vertex involved in only the deformation 

of the i-th plane p \ and 

n denotes a sum of planes p to be deformed. 

3. (Original) A method according to claim 1, wherein the polygon model 
includes a number of triangular polygons. 

4. (Currently Amended) A method for reducing three-dimensional shape data, 
comprising the steps of: 

calculating respective estimation values based on a predetermined estimation 
method for a plurality of portions of a polygon model that are to be deformed by 
converging two or more vertices of the polygon model; and 

reducing the number of data for the polygon model by converging two or more 
vertices of one portion of the polygon model based on the calculated estimation values 
after another portion, repeatedly, 

wherein before each data reduction, the portion that the estimation value thereof is 
necessary to be recalculated for the predetermined estimation method as a result of the 
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previous data reductions is defined as a reduction prohibition area, and a succeeding data 
reduction is applied to a portion other than the reduction prohibition area. 

5. (Original) A method according to claim 4, wherein the reduction prohibition 
area is released if a predetermined condition is satisfied. 

6. (Original) A method according to claim 5, where the predetermined condition 
is a state that there is no portion to be deformed by converging two or more vertices. 

7. (Original) A method according to claim 5, wherein the predetermined 
condition is a state that a predetermined number of data reductions are completed. 

8. (Currently Amended) An apparatus for reducing three-dimensional data, 
comprising: 

an estimation value calculator which calculates estimation values for surfaces to 
be deformed by shrinking edges or surfaces of a polygon model by converging two or 
more vertices of the polygon model based on distances between the respective surfaces 
after each deformation and all of the original vertices before the d eformation involved in 
the surface deformation; 

a comparator which compares calculated estimation values with a predetermined 

permissible value; and 
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a data reducing device which reduces the number of data for the polygon model 
by shrinking edges or surfaces of the polygon model when the estimation values are equal 
to or below the predetermined permissible value. 
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9. (Original) An apparatus according to claim 8, wherein the estimation value is 

an 

error 6 defined by Equation (A): 



n mi 



e = ^^-^ ...(A) 



/=1 

wherein: 



p denotes a column vector for an equation of a plane subject to the deformation; 
p^. denotes an inverse matrix of p^ ; 

j^y. denotes an error matrix for a j-th vertex f^Vj ii^volved in the deformation of the 
plane p when an error matrix for data of an original vertex v involved in the 
deformation of the plane p^ is defined by = v • ( V denotes a column vector for 
the data); 

rrti denotes a sum of error matrix ^y. for a vertex y. involved in only the deformation 

of the i-th plane p ; and 

n denotes a sum of planes p to be deformed. 

10. (Original) An apparatus according to claim 9, wherein the estimation value 
calculator calculates an error matrix kv for each of all the vertices v constituting an 
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original polygon model; and when two or more vertices v, (p = 1, 2, ...) are converged 
into one vertex v, the estimation value calculator calculates an error e in accordance with 
the above-defined Equation (A) by using a sum of error matrix kv, for each converged 
vertex as an error matrix for the vertex . 

1 1 . (Original) An apparatus according to claim 10, wherein the estimation value 
calculator includes a memory which stores only diagonal elements and elements above 
them for the error matrix calculated for the original vertex y. , and the estimation value 
calculator restores the error matrix using the diagonal elements and elements above them 
stored in the memory, and calculates an error e in accordance with the above-defined 
Equation (A) by using the restored error matrix. 

12. (Original) An apparatus according to claim 9, wherein the estimation value 
calculator calculates ^^m- of the above-defined Equation (A) by adding an element at 

the right bottom comer of error matrix J]^^ G = 1> 2, ... mO for each plane when the 
column vector V for data of the original vertex is defined by Equation (B): 



V. 

Vv 

V = . . .(B). 

Vi 



1 
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13. (Original) An apparatus according to claim 9, wherein the estimation value 
calculator calculates an error e in accordance with the above-defined Equation (A) by 
using a weighted error matrix y^;^ • kv, for the vertex y. in place of ' • 

14. (Original) An apparatus according to claim 8, wherein the polygon model 
includes a number of triangular polygons. 

15. (Currently Amended) An apparatus for reducing three-dimension shape data, 
comprising: 

an estimation value calculator which calculates respective estimation values based 
nn a nredetermippd estimation method for a plurality of portions of a polygon model that 
are to be deformed by converging two or more vertices of the polygon model; 

a judging device which judges based on a calculated estimated value whether a 
portion of the polygon model is permissible for the deformation; 

a data reducing device which reduces the number of data of the polygon model by 
converging two or more vertices of one allowed portion based on calculated estimation 
values after another allowed portion; and 

a prohibition area defining device which defines a portion that the estimation 
value thereof is necessary to be recalculated for the nredetermined estimation method as a 
result of the previous data reductions executed by the data reducing device as a 
prohibition area to keep a succeeding data reduction from being applied. 
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16. (Original) An apparatus according to claim 15, wherein the prohibition area 
defining device changes the estimation value for an involved portion to a predetermined 
value to render the involved portion impermissible by the judging device. 

17. (Original) An apparatus according to claim 15, further comprising a 
prohibition releasing device which releases the prohibition area according to a 

predetermined condition. 

18. (Original) An apparatus according to claim 17, where the predetermined 
condition is a state that there is no portion to be defonned by converging two or more 

vertices. 

19. (Original) An apparatus according to claim 17, wherein the predetermined 
condition is a state that a predetermined number of data reductions are completed. 

20. (Original) An apparatus according to claim 15, wherein the judging device 
includes: 

a minimum estimation value calculator which calculates a minimum estimation value; 
a comparator which compares the minimum estimation value with a permissible value; 
and 

a determiner which determines a portion having the minimum estimation value as a 
portion to be converged when the minimum estimation value is equal or below the 
permissible value. 

9 

WDC99 968019-1,044319.0056 



09/748,141 

21. (Original) An apparatus according to claim 15, wherein the portion to be 
converged is an edge of a triangular polygon. 

22. (Original) An apparatus according to claim 15, wherein the portion to be 
converged is a surface of a triangular polygon. 
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